Three Ways to Test Irreducibility
نویسندگان
چکیده
منابع مشابه
Effective Hilbert Irreducibility
I Abstract n this paper we prove by entirely elementary means a very effective version of the Hilbert Irreducibility-n Theorem. We then apply our theorem to construct a probabilistic irreducibility test for sparse multivariate poly omials over arbitrary perfect fields. For the usual coefficient fields the test runs in polynomial time in the input K size.
متن کاملIrreducibility of the tensor product of Albeverio's representations of the Braid groups $B_3$ and $B_4$
We consider Albeverio's linear representations of the braid groups $B_3$ and $B_4$. We specialize the indeterminates used in defining these representations to non zero complex numbers. We then consider the tensor products of the representations of $B_3$ and the tensor products of those of $B_4$. We then determine necessary and sufficient conditions that guarantee the irreducibility of th...
متن کاملOn the irreducibility of the complex specialization of the representation of the Hecke algebra of the complex reflection group $G_7$
We consider a 2-dimensional representation of the Hecke algebra $H(G_7, u)$, where $G_7$ is the complex reflection group and $u$ is the set of indeterminates $u = (x_1,x_2,y_1,y_2,y_3,z_1,z_2,z_3)$. After specializing the indetrminates to non zero complex numbers, we then determine a necessary and sufficient condition that guarantees the irreducibility of the complex specialization of the repre...
متن کاملTesting polynomial irreducibility without GCDs
We determine classes of degrees where testing irreducibility for univariate polynomials over finite fields can be done without any GCD computation. This work was partly funded by the INRIA Associate Team “Algorithms, Numbers, Computers” (http://www.loria.fr/~zimmerma/anc.html). Key-words: finite fields, irreducible polynomial, GCD ∗ ANU, Canberra, [email protected] Test d’irréductibilité de polynôme...
متن کاملRectangle Condition for Irreducibility of Heegaard Splittings
Casson and Gordon gave the rectangle condition for strong irreducibility of Heegaard splittings [1]. We give a weak version of rectangle condition for irreducibility of Heegaard splittings. As an application, we give an example of an irreducible genus three Heegaard splitting of a 3-manifold which is not a minimal genus Heegaard splitting.
متن کامل